Proximity-Based System and Method for Reducing Gain Imbalance in a Bayer Pattern and Digital Camera Employing the Same

ABSTRACT

A proximity-based system for, and method of, reducing Gr-Gb gain imbalance and a digital camera incorporating the system or the method. In one embodiment, the system includes: (1) a sensor configured to provide a input Bayer pattern array containing amplitudes corresponding to Gr and Gb cells and (2) a processor coupled to the sensor and configured to (2a) compute for at least some of the Gr and Gb cells: closeness measures for pluralities of adjacent, same-type cells, weights for pluralities of adjacent, opposite-type cells based on the closeness measures and weighted averages of the pluralities of the adjacent, opposite-type cells based on the weights and (2b) use the weighted averages to form an output Bayer pattern in which the Gr-Gb gain imbalance is reduced.

CROSS-REFERENCE TO PROVISIONAL APPLICATION

This application claims the benefit of U.S. Provisional Application Ser. No. 60/891,587, filed by Oizumi on Feb. 26, 2007, entitled “Digital Camera and Interpolation Method,” commonly assigned with the invention and incorporated herein by reference. Co-pending U.S. Provisional Application Ser. No. 60/895,882, filed by Sheikh on Mar. 20, 2007, entitled “Digital Camera and Interpolation Method,” and co-pending U.S. Provisional Application Ser. No. 60/909,429, filed by Sheikh on Mar. 31, 2007, “Digital Camera and Interpolation Method,” commonly assigned with the invention and incorporated herein by reference disclose related subject matter.

TECHNICAL FIELD OF THE INVENTION

The invention is directed, in general, to digital image processing and, more specifically, to a proximity-based system and method for reducing gain imbalance in a Bayer pattern and a digital camera employing the system or the method.

BACKGROUND OF THE INVENTION

Still imaging and video devices have become a significant part of consumer electronics. Digital cameras, digital camcorders, and video cellular phones are common, and many other new devices are being introduced into and evolving in the market continually. Advances in large resolution charge-coupled device (CCD) and complementary metal-oxide semiconductor (CMOS) image sensors, together with the availability of low-power, low-cost digital signal processors (DSPs), has led to the development of digital cameras with both high resolution (e.g., a five-megacell image sensor with a 2560×1920 cell array) still image and audio/video clip capabilities. In fact, high resolution digital cameras provide quality close to that offered by traditional 35mm film cameras.

Digital cameras typically contain an “image pipeline” for digital camera control and image processing. Among other things, the image pipeline performs automatic focus, automatic exposure, and automatic white balancing, color filter array (CFA) interpolation, gamma correction, color space conversion, and Joint Photographic Experts Group/Motion Picture Experts Group compression/decompression (JPEG for single images and MPEG for video clips).

The typical color CCD/CMOS sensor consists of a rectangular array of photosites (cells) covered by the CFA; each cell of the CCD/CMOS sensor is covered by a color filter element of the CFA. Most CFAs employ a Bayer pattern of red, green and blue filters. As those skilled in the art understand, a Bayer pattern is a 2×2 array of color cells, a red cell, two green cells and a blue cell. For this reason, the Bayer pattern is sometimes referred to as GRGB. The two green cells are at the diagonal positions. In in the horizontal direction, each line has either “R” and “Gr” or “Gb” and “B” where Gr is a green cell in a line with red cells, and Gb is a green cell in a line with blue cells. Green cells form a checkerboard pattern, and R or B cells fill the rest of each line.

The sensor output is an image with each cell amplitude a measure of the intensity of the corresponding filter color of the cell. The CFA interpolation provides the two other color amplitudes for each cell to give the full-color image of the input scene. The image sensor is the key component that determines the basis of the overall image quality. Among the various sensors, CCD sensors and CMOS sensors are the most widely used ones, and the percentage of CMOS sensors is growing.

Although CMOS sensors consume less power and have other advantages over CCD sensors, they suffer several disadvantages as well. One of the disadvantages is that the gain of Gb cells differs from that of Gr cells. This gives rise to so-called Gr-Gb gain imbalance.

Gr-Gb gain imbalance is not only dependent on geometrical location, but also is affected by surrounding R and B cells. Gr-Gb gain imbalance results in different hues of green being rendered given the same input light, which produces image artifacts, namely false textures. Therefore, this gain imbalance needs to be removed.

The straightforward way to remove Gr-Gb imbalance is to average green cells with the surrounding four other green cells. This is equivalent to low-pass filtering the green checkerboard. This removes Gr-Gb imbalance very well, but it also loses edge sharpness.

Another way to remove Gr-Gb imbalance is to use CFA interpolation methods that are insensitive to Gr-Gb imbalance. For example, some CFA interpolation methods interpolate RGB colors at the position in between Gb and Gr cells. This way the resulting green value is close to the average of Gb and Gr. This method removes all or a large part of Gr-Gb imbalance. The problem with this method is that it is not compatible with many CFA interpolation methods which interpolate RGB colors at the center of each cell. There are other CFA interpolation methods which are insensitive to Gr-Gb gain imbalance; however, use of these methods narrows the choice of CFA interpolation methods. This limits its application areas to certain ranges. Also, in some methods the sharpness of edges in images is reduced.

SUMMARY OF THE INVENTION

To address the above-discussed deficiencies of the prior art, one aspect of the invention provides a proximity-based system for reducing Gr-Gb gain imbalance. In one embodiment, the system includes: (1) a sensor configured to provide a input Bayer pattern array containing amplitudes corresponding to Gr and Gb cells and (2) a processor coupled to the sensor and configured to (2a) compute for at least some of the Gr and Gb cells: closeness measures for pluralities of adjacent, same-type cells, weights for pluralities of adjacent, opposite-type cells based on the closeness measures and weighted averages of the pluralities of the adjacent, opposite-type cells based on the weights and (2b) use the weighted averages to form an output Bayer pattern in which the Gr-Gb gain imbalance is reduced.

Another aspect of the invention provides a proximity-based method of reducing Gr-Gb gain imbalance. In one embodiment, the method includes: (1) providing a input Bayer pattern array containing amplitudes corresponding to Gr and Gb cells, (2) computing for at least some of the Gr and Gb cells: (2a) closeness measures for pluralities of adjacent, same-type cells, (2b) weights for pluralities of adjacent, opposite-type cells based on the closeness measures and (2c) weighted averages of the pluralities of the adjacent, opposite-type cells based on the weights; and (3) using the weighted averages to form an output Bayer pattern in which the Gr-Gb gain imbalance is reduced.

Another aspect of the invention provides a digital camera capable of carrying out front-end image processing. In one embodiment, the digital camera includes: (1) a sensor configured to provide a input Bayer pattern array containing amplitudes corresponding to Gr and Gb cells and (2) a processor coupled to the sensor and configured to (2a) compute for at least some of the Gr and Gb cells: closeness measures for four adjacent, same-type cells, weights for four adjacent, opposite-type cells based on the closeness measures and weighted averages of the four adjacent, opposite-type cells based on the weights and (2b) use the weighted averages to form an output Bayer pattern in which the Gr-Gb gain imbalance is reduced.

BRIEF DESCRIPTION OF THE DRAWINGS

For a more complete understanding of the invention, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, in which:

FIG. 1 is a high-level block diagram of a digital camera within which an activity-based system and method for reducing Gr-Gb gain imbalance may be carried out;

FIG. 2 is a block diagram illustrating prior-art front-end image processing as carried out by one embodiment of the digital camera of FIG. 1;

FIG. 3 is a block diagram illustrating one embodiment of circuitry contained in the digital camera of FIG. 1;

FIG. 4 is a block diagram illustrating one embodiment of network communication carried out by the digital camera of FIG. 1;

FIG. 5 is a diagram schematically illustrating a CFA containing a Bayer pattern;

FIGS. 6A and 6B are diagrams schematically illustrating a prior art technique of CFA interpolation and the consequences that result from a Gr-Gb imbalance in the Bayer pattern of FIG. 5;

FIG. 7 is a flowchart of one embodiment of a proximity-based method of reducing Gr-Gb gain imbalance;

FIG. 8 is a diagram schematically illustrating a CFA containing a Bayer pattern and a high-level representation of proximity-based Gr-Gb gain imbalance reduction;

FIG. 9 is a diagram schematically illustrating cell identities and proximity-based interpretation;

FIGS. 10A and 10B are graphs of monotonic functions that certain embodiments of proximity-based methods may employ for interpolation; and

FIGS. 11A and 11B are photographs illustrating experimental results regarding application of the method of FIG. 7.

DETAILED DESCRIPTION 1. Overview

In certain embodiments to be described, a center Gb cell is averaged with the ones of the four adjacent Gr cells which are likely on the same side of any nearby edge with edge detection determined from the four adjacent Gb cells. A center Gr cell has the analogous averaging with ones of its adjacent Gb cells.

Before describing various embodiments of the system and method, various aspects of a digital camera will be described. FIG. 1 is a high level block diagram of one embodiment of a digital camera having a motion sensor and forming an environment within which an activity-based system and method for reducing Gr-Gb gain imbalance may be carried out. Among other things, the camera, generally designated 100, contains a CFA 110 that covers a CCD or CMOS image sensor 120. A controller 130 controls the CCD/CMOS image sensor 120, causing image data to be delivered to a processor 140. The image data may be stored in a memory 150 coupled to the processor 140. The image data may also be displayed on a monitor or liquid crystal display (LCD) 160 coupled to the processor 140.

For purposes of the invention, “processor” is a broad term encompassing not only general-purpose processors such as microprocessors, coprocessors, DSPs and controllers, but also programmable logic arrays (PALs) and special-purpose digital hardware capable of carrying out one or more of the methods described herein.

FIG. 2 is a block diagram illustrating prior-art front-end image processing as carried out by one embodiment of the digital camera 100. An optical system 205 includes a lens, a shutter and an aperture. A CCD 210 receives an image through the optical system 205. An A/D converter 215 converts the analog output of the CCD 210 to a digital image. An optical black clamp 220 removes residual offsets in the digital image. A lens distortion corrector 225 removes known lens distortion from the digital image. A faulty pixel corrector 230 fills in known faulty pixels in the digital image. A white balancer 235 color-corrects the digital image to adjust the color temperature of the digital image. A gamma corrector 240 adjusts gamma (which relates luminance to pixel level) of the digital image. The resulting digital image is then processed by an auto exposure unit 245 that controls the shutter of the optical system 205. The digital image is also provided to a CFA unit 250, which performs color interpolation on the digital image.

A color converter 255 converts the digital image from one color space (e.g., RGB) to another (e.g., YCbCr). An edge detector 260 and a false color corrector 265 respectively detects edges and corrects for false colors in the digital image. The output of the edge detector 260 and the false color corrector 265 is provided to an autofocus (AF) unit 270 that controls the lens of the optical system 205. The output of the edge detector 260 and the false color corrector 265 is provided to a JPEG/MPEG compression unit 275 for conversion into the appropriate one of those well-known still image and video compression standards. The compressed output 280 can then be written to external memory (e.g., synchronous dynamic random-access memory, or SDRAM). The output of the edge detector 260 and the false color corrector 265 is also provided to a scaling unit 285 to scale the digital image to preview 290 on a monitor, such as a liquid crystal display (LCD) on the back of the digital camera.

FIG. 3 is a block diagram illustrating one embodiment of circuitry contained in the digital camera 100 of FIG. 1. The digital camera contains image processing circuitry 305. The image processing circuitry 305 contains a video processing subsystem (VPSS) 310 that receives images from a CCD/CMOS image sensor 315 and performs much if not all of the front-end image processing detailed in FIG. 2. The VPSS 310 provides output to a National Television System Committee (NTSC) or Phase Alternating Line (PAL) video output 320, whichever is appropriate, via digital-to-analog converter 325, a digital LCD 330 (typically the LCD on the back of the digital camera 100) and a direct memory access (DMA) bus 335.

The DMA bus conveys data among a processor (e.g., a commercially available ARM9) with its associated instruction and data caches 340, a DSP subsystem 345 (containing a DSP with its associated instruction and data caches 350 and imaging processors 355), a configuration bus 360, a DMA controller 365, various peripheral interfaces 370 and an external memory interface (EMIF) 380. The peripheral interfaces 370 may lead to one or more peripheral devices 375, such as media cards, flash, read-only memory (ROM), a universal serial bus (USB), etc. The EMIF 380 provides an interface to external memory, such as SDRAM 385. Various phase-locked loops (PLLs) 390 provide clock signals to synchronize the operation of the aforementioned circuitry.

FIG. 4 is a block diagram illustrating one embodiment of network communication carried out by the digital camera of FIG. 1. The digital camera 100 captures an audio-visual scene 405 and creates one or more digital still or video images, perhaps including audio. The digital camera 100 may thereafter divide the digital images into packets and create a transmission 410 to a network 415 to cause them to be stored as one or more files (not shown). The one or more files may thereafter be retrieved, whereupon they are again divided into packets and a transmission 420 created. The retrieved digital images 420 may then be passed through a decoder 425 and displayed as an audio/video output 430.

Having described various aspects of a digital camera and its potential interaction with a network, various embodiments of the system and method will now be described.

FIG. 5 is a diagram schematically illustrating a CFA containing a Bayer pattern. The CFA is a Cartesian array of red, green and blue cells. Because the CFA is a color array and FIG. 5 is rendered in black-and-white, crosshatching conforming to ¶608.02 of the U.S. Patent and Trademark Office's Manual of Patent Examining Procedure has been used to designate colors. Specifically, vertical crosshatching designates red cells, upper-left-pointing diagonal crosshatching designates green cells, and horizontal crosshatching designates blue cells. A representative unit Bayer pattern is outlined in black line in the center of the CFA and consists of one red cell R, two green cells Gr, Gb and one blue cell B.

FIGS. 6A and 6B are diagrams schematically illustrating a prior art technique of CFA interpolation and the consequences that result from a Gr-Gb imbalance in the Bayer pattern of FIG. 5. As those skilled in the art are familiar, a Bayer pattern array 605 is provided to a CFA interpolation process 610, resulting in three full-color arrays: a blue array 615, a green array 620 and a red array 625. Unfortunately, the green array 620 contains artifacts resulting from the presence of gain-imbalanced Gr and Gb. FIG. 6B represents this gain imbalance in that the crosshatching of Gr cells differs from the crosshatching of Gb cells.

FIG. 7 is a flowchart of one embodiment of a proximity-based method of reducing Gr-Gb gain imbalance. The method begins in a start step 710, in which a Bayer pattern array is provided. For each green cell in the Bayer pattern array, a closeness for each of, e.g., four adjacent green cells of the same Gr-Gb type is computed in a step 720. Then, for each green cell, the closeness is used to compute weights for each of four adjacent green cells of the opposite Gr-Gb type in a step 730. Then, for each green cell, a weighted average with four adjacent green cells of the opposite Gr-Gb type is computed in a step 740. The resulting Gr-Gb balanced Bayer pattern array is provided in an end step 750.

With reference back to FIG. 2, the method of FIG. 7 may be applied between the gamma corrector 240 and the CFA unit 250, or between the white balancer 235 and the gamma corrector 240, may be merged with the white balance 235 or any other suitable location in front-end image processing.

FIG. 8 is a diagram schematically illustrating a CFA containing a Bayer pattern and a high-level representation of proximity-based Gr-Gb gain imbalance reduction 800. FIG. 8 shows that the gain imbalance reduction 800 occurs among Gr and Gb in multiple rows and columns of cells. Having described various general embodiments of methods of gain imbalance reduction, certain specific embodiments will now be described.

2. Specific Embodiments

FIG. 9 is a diagram schematically illustrating cell identities and proximity-based interpretation. A first specific embodiment of mitigating Gr-Gb imbalance effectively average with only the green cells in a neighborhood that are similar to the center green cell. Of the surrounding (e.g., four) green cells, only those which are expected to be close in amplitude to the center cell are chosen, and they are averaged with the center cell to make the final output for the center. In this way, edges are well preserved to maintain image sharpness while most of the Gr-Gb imbalance is removed.

Preliminarily, the notation used is shown FIG. 9 which illustrates a 5×5 cell neighborhood in Bayer pattern with the green cells labeled. The center green cell amplitude is G₀, and the surrounding four closest green cells have amplitudes G_(a), G_(b), G_(c), and G_(d). The next nearest four green cells have amplitudes G₁, G₂, G₃ and G₄. The G₀−G₄ cells are of same green type (either all Gb or all Gr), whereas G_(a)−G_(d) are of the opposite green type (if G₀ is Gr, then G_(a)−G_(d) are Gb; and if G₀ is Gb, then G_(a)−G_(d) are Gr). The output value G_(out) for the center green cell (with input amplitude G₀) is derived from the weighted average of G_(a), G_(b), G_(c), G_(d) and G₀. The weights are derived from G₁, G₂, G₃ and G₄. FIG. 9 indicates the approach: when G₁ is close to G₀ (i.e., on the same side of any local edge), then G_(a) and G_(b) are likely also to be close to G₀ and, therefore, G_(a) and G_(b) will be averaged with G₀; whereas, when G₁ is very different from G₀ (i.e., on opposite sides of a local edge), then G_(a) and G_(b) will not be used in the averaging. An analogous analysis is applied for each of G₂, G₃ and G₄. More explicitly, the methods include the following three steps.

First Step

The absolute value of the difference between G₀ and G₁ is calculated.

D ₁ =|G ₀ −G ₁|.

If D₁ is small, G₀ and G₁ are considered close, and the chance that G_(a) and G_(b) are close to G₀ is high. So, G_(a) and G_(b) will have large contributions to the final output.

In a similar way, D₂, D₃ and D₄ are calculated.

D ₂ =|G ₀ −G ₂|.

D ₃ =|G ₀ −G ₃|.

D ₄ =|G ₀ −G ₄|.

Second Step

Weights are calculated according to these difference values in the following manner; if a difference is small, the weight is large; whereas, if a difference is large, the weight is small or zero. Such weights are realized through a monotonically decreasing function f(x), which satisfies f(0)=1 and f(∞)=0. Explicitly, the weight coefficients are calculated as follows.

w _(a)=(f(D ₁)+f(D ₂))/8

w _(b)=(f(D ₁)+f(D ₃))/8

w _(c)=(f(D ₂)+f(D ₄))/8

w _(d)=(f(D ₃)+f(D ₄))/8

FIGS. 10A and 10B are graphs of monotonic functions that certain embodiments of proximity-based methods may employ for interpolation.

$\begin{matrix} {{f_{1}(x)} = \left\{ \begin{matrix} 1 & {x < t_{1}} \\ {3/4} & {t_{1} \leq x < t_{2}} \\ {1/2} & {t_{2} \leq x < t_{3}} \\ {1/4} & {t_{3} \leq x < t_{4}} \\ 0 & {t_{4} \leq x} \end{matrix} \right.} & {{Example}\mspace{14mu} 1} \end{matrix}$

FIG. 10A is a graph of f₁(x). f₁(x) is simple and may easily be implemented in hardware. Despite its simplicity, this function works well for most images. For 12-bit data (amplitudes G₀, G₁, G₂, G₃, G₄. G_(a), G_(b), G_(c), and G_(d) all in the range 0 to 4095), typical threshold values would be t₁=128, t₂=256, t₃=384, and t₄=512.

$\begin{matrix} {{f_{2}(x)} = \left\{ \begin{matrix} {g\left( {{x}/t} \right)} & {{x} < {t/2}} \\ {1 - {g\left( {1 - {{x}/t}} \right)}} & {{t/2} \leq {{x}\mspace{14mu} {and}\mspace{14mu} {x}} < t} \\ 0 & {t \leq {x}} \end{matrix} \right.} & {{Example}\mspace{14mu} 2} \end{matrix}$

where g(x) has a form such as 1−4(x)³. FIG. 11B is a graph of f₂(x); and for 12-bit data, a typical threshold value would be t=512.

Besides these two examples, any monotonically decreasing function with f(0)=1 and f(∞)=0 may be used.

Third Step

The tentative output green cell amplitude, G₀′, is calculated as the following weighted average.

G ₀′=(1−w _(a) −w _(b) −w _(c) −w _(d))G ₀ +w _(a) G _(a) +w _(b) G _(b) +w _(c) G _(c) +w _(d) G _(d)

Then, this tentative output is mixed with the original center cell to make the final output.

G _(out)=(1−λ)G ₀ +λG ₀′

Here, λ is a tuning parameter between 0 and 1; a typical value is λ=½. Of course, this is the same as:

G _(out)=(1−λw _(a) −λw _(b) −λw _(c) −λw _(d))G ₀ +λw _(a) G _(a) +λw _(b) G _(b) +λw _(c) G _(c) +λw _(d) G _(d)

The final value G_(out) replaces the original Go value of the input Bayer pattern. After all green cells are processed in this manner, the Gr-Gb balanced Bayer pattern is sent to the rest of the image processing stages to make the final full color output (e.g., by CFA interpolation).

3. Experimental Results

FIGS. 11A and 11B are pictures illustrating experimental results regarding application of the method of FIG. 7. For the experiment, a Bayer pattern image with 3% Gr-Gb imbalance was used; that imbalance was artificially introduced to an original image by using external software. The original image data was acquired from a CCD sensor with very small Gr-Gb imbalance. Since this experiment focused on removal of Gr-Gb imbalance, this test data sufficed for the purpose.

The test image with 3% Gr-Gb imbalance was processed with the method of FIG. 7 to remove the imbalance. Then its output data was processed with CFA interpolation and other necessary processes (white balance and gamma correction). In the Gr-Gb correction process, the function f₁(x) of Example 1, above, was used.

FIGS. 11A and 11B compare the output image with the original image without Gr-Gb correction. FIG. 11A shows part of the original image without Gr-Gb correction. FIG. 11B shows the same part of the image with preferred embodiment Gr-Gb correction. In the case of FIG. 11A, a Gr-Gb imbalance creates an undesirable artifact; whereas, in FIG. 11B, this texture is well removed. Also, details and edge sharpness in FIG. 11B are well preserved.

These experimental results indicate that the preferred embodiment methods are effective in removal of Gr-Gb imbalance without spoiling image sharpness.

4. Modifications

The embodiments described above may be modified in various ways while retaining the feature of an edge-adaptive averaging to reduce Gr-Gb imbalance. For example, the size of the area for averaging could be increased from 3×3 to 7×7 or larger, and the closeness (D_(j)) could be changed to a general edge detection. Those skilled in the pertinent art will readily perceive other modifications that may be made to the various embodiments described herein that may find advantage in certain applications.

Those skilled in the art to which the invention relates will appreciate that other and further additions, deletions, substitutions and modifications may be made to the described embodiments without departing from the scope of the invention. 

1. A proximity-based system for reducing Gr-Gb gain imbalance, comprising: a sensor configured to provide a input Bayer pattern array containing amplitudes corresponding to Gr and Gb cells; and a processor coupled to said sensor and configured to compute for at least some of said Gr and Gb cells: closeness measures for pluralities of adjacent, same-type cells, weights for pluralities of adjacent, opposite-type cells based on said closeness measures, and weighted averages of said pluralities of said adjacent, opposite-type cells based on said weights and use said weighted averages to form an output Bayer pattern in which said Gr-Gb gain imbalance is reduced.
 2. The system as recited in claim 1 wherein said pluralities consist of four adjacent, same-type cells and four adjacent, opposite-type cells.
 3. The system as recited in claim 1 wherein a monotonically decreasing function determines said weights.
 4. The system as recited in claim 3 wherein said monotonically decreasing function is a step function.
 5. The system as recited in claim 4 wherein said monotonically decreasing function is: ${f_{1}(x)} = \left\{ {\begin{matrix} 1 & {x < t_{1}} \\ {3/4} & {t_{1} \leq x < t_{2}} \\ {1/2} & {t_{2} \leq x < t_{3}} \\ {1/4} & {t_{3} \leq x < t_{4}} \\ 0 & {t_{4} \leq x} \end{matrix}.} \right.$
 6. The system as recited in claim 3 wherein said monotonically decreasing function is: ${f_{2}(x)} = \left\{ {\begin{matrix} {g\left( {{x}/t} \right)} & {{x} < {t/2}} \\ {1 - {g\left( {1 - {{x}/t}} \right)}} & {{t/2} \leq {{x}\mspace{14mu} {and}\mspace{14mu} {x}} < t} \\ 0 & {t \leq {x}} \end{matrix}.} \right.$
 7. The system as recited in claim 1 wherein said processor employs said output Bayer pattern to perform a color filter array interpolation.
 8. A proximity-based method of reducing Gr-Gb gain imbalance, comprising: providing a input Bayer pattern array containing amplitudes corresponding to Gr and Gb cells; computing for at least some of said Gr and Gb cells: closeness measures for pluralities of adjacent, same-type cells, weights for pluralities of adjacent, opposite-type cells based on said closeness measures, and weighted averages of said pluralities of said adjacent, opposite-type cells based on said weights; and using said weighted averages to form an output Bayer pattern in which said Gr-Gb gain imbalance is reduced.
 9. The method as recited in claim 8 wherein said pluralities consist of four adjacent, same-type cells and four adjacent, opposite-type cells.
 10. The method as recited in claim 8 wherein a monotonically decreasing function determines said weights.
 11. The method as recited in claim 10 wherein said monotonically decreasing function is a step function.
 12. The method as recited in claim 11 wherein said monotonically decreasing function is: ${f_{1}(x)} = \left\{ {\begin{matrix} 1 & {x < t_{1}} \\ {3/4} & {t_{1} \leq x < t_{2}} \\ {1/2} & {t_{2} \leq x < t_{3}} \\ {1/4} & {t_{3} \leq x < t_{4}} \\ 0 & {t_{4} \leq x} \end{matrix}.} \right.$
 13. The method as recited in claim 10 wherein said monotonically decreasing function is: ${f_{2}(x)} = \left\{ {\begin{matrix} {g\left( {{x}/t} \right)} & {{x} < {t/2}} \\ {1 - {g\left( {1 - {{x}/t}} \right)}} & {{t/2} \leq {{x}\mspace{14mu} {and}\mspace{14mu} {x}} < t} \\ 0 & {t \leq {x}} \end{matrix}.} \right.$
 14. The method as recited in claim 8 further comprising employing said output Bayer pattern to perform a color filter array interpolation.
 15. A digital camera capable of carrying out front-end image processing and comprising: a sensor configured to provide a input Bayer pattern array containing amplitudes corresponding to Gr and Gb cells; and a processor coupled to said sensor and configured to compute for at least some of said Gr and Gb cells: closeness measures for four adjacent, same-type cells, weights for four adjacent, opposite-type cells based on said closeness measures, and weighted averages of said four adjacent, opposite-type cells based on said weights and use said weighted averages to form an output Bayer pattern in which said Gr-Gb gain imbalance is reduced.
 16. The digital camera as recited in claim 15 wherein a monotonically decreasing function determines said weights.
 17. The digital camera as recited in claim 16 wherein said monotonically decreasing function is a step function.
 18. The digital camera as recited in claim 15 wherein said processor employs said output Bayer pattern to perform a color filter array interpolation.
 19. A method of Bayer pattern Gr-Gb imbalance reduction, comprising the steps of: (a) providing an input Bayer pattern array of cell amplitudes with first, second, third, . . . , Nth green cells where N is a positive integer; (b) for said first green cell of said Bayer pattern, computing a closeness measure for each of the four adjacent green cells of the same Gr-Gb type as said first green cell; (c) for said first green cell using said closeness measures, computing weights for each of the four adjacent green cells of the opposite Gr-Gb type as said first green cell; (d) for said first green cell using said weights, computing a weighted average with said four adjacent green cells of the opposite Gr-Gb type as said first green cell; (e) for each of said second, third, . . . , Nth green cells, repeating said steps of computing a closeness measure, computing weights, and computing a weighted average; and (f) using said weighted averages for said first, second, third, . . . , Nth green cells to form a Gr-Gb balanced Bayer pattern.
 20. A digital camera, comprising: (i) a sensor with Bayer pattern output; (ii) an image pipeline coupled to said sensor; and (iii) a Bayer pattern Gr-Gb balancer coupled to said image pipeline, said Gr-Gb balancer operable to: (a) for a first green cell of a Bayer pattern array of cell amplitudes with first, second, third, . . . , Nth green cells where N is a positive integer, compute a closeness measure for each of the four adjacent green cells of the same Gr-Gb type as said first green cell; (b) for said first green cell using said closeness measures, compute weights for each of the four adjacent green cells of the opposite Gr-Gb type as said first green cell; (c) for said first green cell using said weights, compute a weighted average with said four adjacent green cells of the opposite Gr-Gb type as said first green cell; (e) for each of said second, third, . . . , Nth green cells, repeat said steps of compute a closeness measure, compute weights, and compute a weighted average; and (f) using said weighted averages for said first, second, third, . . . , Nth green cells, form a Gr-Gb balanced Bayer pattern. 